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Abstract. In this expository paper we present an overview of various graphical cate- 
gorifications of the Heisenberg algebra and its Fock space representation. We begin with a 
discussion of "weak" categorifications via modules for Hecke algebras and "geometrizations" 
in terms of the cohomology of the Hilbert scheme of points on the resolution of a simple 
singularity. We then turn our attention to more recent "strong" categorifications involving 
planar diagrammatics and derived categories of coherent sheaves on Hilbert schemes. 
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Introduction 

Heisenberg algebras play a fundamental role in quantum physics. The Heisenberg algebra 
of rank r is the unital associative C-algebra with generators Pn,(ln, ^ ^ n < r, and relations 

(0.1) Pnqm = qmPn + Sn,ml, PnPm = PmPn, qnqm = qruQu, l<n,m<r. 

In the physics literature, the relations (0.1) are sometimes called the canonical commutation 
relations (often with different constants). Physically, the generators p„ and g„ correspond (up 
to scalar multiples) to position and momentum operators in a single particle system with r 
degrees of freedom. They are also crucial in the study of the quantum harmonic oscillator, the 
quantum-mechanical analogue of the classical harmonic oscillator. The physical importance 
of this system comes from the fact that it can be used to approximate an arbitrary potential 
in a neighborhood of an equilibrium point, together with the fact that it is one of the few 
quantum-mechanical systems for which a simple, exact solution is known. 

The Heisenberg algebra has an irreducible representation, called Fock space, which plays 
a prominent role in quantum mechanics. The Stone-von Neumann Theorem asserts that 
Fock space is the unique irreducible representation of the Heisenberg algebra generated 
by vacuum vectors annihilated by the p„. This important theorem was a key step in the 
early understanding of quantum mechanics in that it showed that the Schrodinger wave 
formulation of quantum mechanics and the Heisenberg matrix formulation are physically 
equivalent. We refer the reader to the expository article [24] for further details on the 
history of this theorem and its implications for physics. 

In the current paper, we are concerned with an infinite rank version of the Heisenberg 
algebra with generators Pn,qn, n G N+ := Z>o, and relations 

Pnqm = qmPn + ^n,ml; PnPm = PmPnj qnqm = qmqnj n,m G N+. 

This algebra plays a key role in quantum field theory and in the representation theory of 
infinite-dimensional Lie algebras. Our aim is to give an overview of some of the categorifi- 
cations of this important algebra. 

In general, categorification is a process in which sets are replaced by categories and equal- 
ities by isomorphisms. In categorifying an algebraic structure, one seeks to find a category 
that recovers it after passing to the Grothendieck group. The original algebraic object is 
then seen to be a shadow of higher categorical structure. In recent years, there has been con- 
siderable interest in the categorification of knot invariants, representations of Lie algebras, 
and quantum groups. 

We begin in Section 1 by introducing various incarnations of the Heisenberg algebra and 
the Fock space, including quantizations and integral versions of both. Then, in Section 2, 
we discuss some of the first indications of the existence of interesting categorifications of the 
Heisenberg algebra. In particular, we describe the work of Geissinger and Zelevnisky, who 
realized the Fock space as the Grothendieck group of the category of modules for symmetric 
groups and Hecke algebras. As we explain, these are examples of "weak" categorifications. 
We also briefly recall in Section 2 the realizations, due to Nakajima and Grojnowski, of the 
Fock space in terms of the cohomology of the Hilbert scheme of points on the resoluation of 
a simple singularity of type ADE. This gives a geometric realization, or "geometrization" , 
of the Fock space. As we will see, these weak categorifications and geometrizations can be 
lifted to "strong" categorifications. 
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In Section 3 we begin our treatment of strong categorifications of the Heisenberg algebra. 
We first describe a recent categorification in terms of planar diagrammatics, which g-deforms 
a construction of Khovanov [13]. This can be seen as the strong analogue of the aforemen- 
tioned weak categorification via modules for Hecke algebras. In Section 4 we present a strong 
categorification, also via planar diagrammatics, which arises from the geometrizations men- 
tioned above. Both the categorifications from Section 3 and Section 4 were inspired by the 
work of Khovanov, who initiated the study of graphical categorification of the Heisenberg 
algebra in [13]. 

There is much work on the geometrization and categorification of the Heisenberg algebra 
and its Fock space that we are not able to cover in detail in the current paper. We therefore 
conclude in Section 5 with a brief overview of some other work appearing in the literature. 

Acknowledgements. The second author would like to thank the Institut de Mathematiques 
de Jussieu and the Departement de Mathematiques d'Orsay for their hospitality during his 
stays there, when the writing of the current paper took place. 

1. The Heisenberg algebra and Fock Space 

1.1. The Heisenberg algebra. The Heisenberg algebra i) in infinitely many variables is 
the unital associative C-algebra with generators PniQni n ^ and relations 

(1-1) PnQm = QmPn + ^n,ml) PnPm = PmPnj QnQm = QmQnj n,m (z N-|_. 

The algebra f) occurs naturally in mathematics in several different variations and with dif- 
ferent presentations. We recall some of them here. First, occasionally the generators are 
rescaled in such a way that the presentation is in terms of generators p„, n G Z \ {0}, and 
relations 

(1.2) PnPm = PmPn + n6n-ml, n,mG Z\{0}. 

In another alternative presentation of the algebra {), less obviously equivalent to the 
presentation (1.1), the generators are an,bn, n G N+, and the relations are 

(1.3) anbm = brnttn + fem-lCtn-l, anCtm = amOn, &n&m = &m&n, m G N+, 

(see [13, §1] and [16, §1]). In the above, we declare bo = ao = 1. The unital ring fiz ^ f) 
generated by the a„ and 6„ is an integral form of the Heisenberg algebra, i.e. C ®z f)^ = f). 

1.2. Lattice Heisenberg algebras. Let L be a lattice, that is, a finite rank free abelian 
group equipped with a symmetric bilinear form {■,■): L x L — y Z. Fix a basis ai, . . . , of 
L. The lattice Heisenberg algebra f)^ associated to L is then defined to be the unital algebra 
with generators Pi^n, ^ G {1, . . . , k}, G Z \ {0}, and relations 

(1.4) Pi,nPj,m= Pj,mPi,n + n5n-m{ai,aj)l, z, j G {1, ■ ■ ■ , fc}, n,m eZ\{0}. 

Moreover, for any v = Yli "^iO^i G L, we may define the element py^n £ f)^ by linearity: 
Pv,n = J2^iPi,n- particular, the isomorphism class of the algebra f)^ does not depend on 
the choice of basis of L. When L = Z and the bilinear form is multiplication, this definition 
agrees with the definition of () given in (1.2). Heisenberg algebras associated with different 
lattices show up naturally in a variety of contexts. An important specific example of a lattice 
Heisenberg algebra comes from the case when the lattice is associated to a simply-laced finite 
or affine Dynkin diagram. More specifically, let Jr denote the set of nodes of a simply-laced 
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Dynkin diagram F of finite or affine type (recall that the diagram in affine type has one 
more node than the diagram of the corresponding finite type). We let = Z^"" Iqq f^]^Q f^ee 
Z- module spanned by Jr. To simplify notation, we denote the basis element corresponding 
to z G Jr by i (as opposed to ai). We equip Lp with a symmetric bilinear form (-, ■) by 
defining 

[2 if^=j, 
= < — 1 if i 7^ j are connected by an edge, 
I if i 7^ j are not connected by an edge, 

and extending to all of Lr bilinearly. Thus the matrix is the corresponding finite 

or affine Cartan matrix. When F is an affine Dynkin diagram, the associated Heisenberg 
algebra f)^"" is sometimes called a toroidal Heisenberg algebra. These algebras play an impor- 
tant role in the representation theory of infinite-dimensional Lie algebras and mathematical 
physics. In particular, one important feature of the Heisenberg algebra f}^^ is that it admits 
a quantization, that is, a deformation over C[t, t~^]. The quantum Heisenberg algebra f)^""'* is 
defined to be the unital algebra generated by i E {I, . . . , k}, n E Z \ {0}, with relations 

[n] 

Pi,nPj,m Pj,mPi,n ~l~ '^ra,— r?i[^(^) j)] 

Here [/c + 1] = t"^ + t"'^"'"^ -|- . . . -|- t'^"^ -f- 1'' denotes the quantum integer. Note that when 
t = 1, the quantum Heisenberg algebra becomes the ordinary Heisenberg algebra i)^^ . 
Some literature changes the above relations by introducting a minus sign in front of the term 
5n,-m[n{i, though this change does not change the isomorphism class of the resulting 

algebra. 

For n > and i G /p, we define new elements a^-^^fo-"^ G ^ging the generating 

functions 

( E '-j^n = E ^S"^-" exp ( p^zn = a^h-. 

m>l ^ ' n>0 m>l ' n>0 

The elements {(ii"'\bl"'^} also generate i)^^'^. As shown in [3], the defining relations in f)^r,t 
for these new generators are 

(n) (m) (m) (n) 

a\ >a) = a) 'a\ ^ 



(n),(m) _ Am) An) 

(n) (m) _ V^rr , i (m-fc) , (n-fc) 
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fc>0 



^(n)^M ^ J2 af'-'^bt'-'\ when = -1, 



fc=0,l 

;^(n)^(m) _ ^(rn)^{n) ^y^qh {i^j'^ = Q. 



By convention, we set a\"^ = fo."'' = for n < 0. Thus the summations in the above relations 
are finite. 

We note that much of the representation theory literature on infinite-dimensional Lie 
algebras considers the Heisenberg Lie algebra rather than the Heisenberg algebra i), which 
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is the enveloping algebra of the Lie algebra. Moreover, the unit 1 in the above relations is 
often replaced by a central generator c. 

1.3. The Fock Space representation. Let [)^ denote the unital subalgebra of f) generated 
by the p-i, i G N+, and let I)"'' denote the subalgebra of {) generated by the pj, i G N+. We then 
have an isomorphism of vector spaces f) = f)"*" f)~. Let W denote the trivial representation 
of I)"*". The induced representation 

is known as the Fock space representation of the Heisenberg algebra. As a vector space, J-" 
is isomorphic to f)^, which is a polynomial algebra in the generators i G N_|_: 

^=Cb.i,p_2,...]. 

Moreover, the representation J-" is faithful and the Heisenberg algebra f) may be thought of as 
an algebra of differential operators on the above polynomial algebra. In this realization, p_j G 
f), z G N+, corresponds to multiplication by the variable and the Pi of presentation (1.2) 
corresponds to ig^- In this incarnation, the Heisenberg algebra is often called the Weyl 
algebra. 

The rich interaction between the representation theory of infinite-dimensional Lie algebras 
and algebraic combinatorics owes much to the fact that the Fock space representation may be 
constructed in the language of symmetric functions. Specifically, let Sym denote the algebra 
(over C) of symmetric functions in countably many variables {xi,X2, . . . }. The algebra Sym 
is isomorphic to a polynomial algebra in the power-sum symmetric functions: 

oo 

Sym = C[Pi,P2,...], Pn = J2^^- 

1=1 

The algebra Sym has many vector space bases which are well-studied in the algebraic com- 
binatorics literature, and one of the most important is the basis of Schur functions. The 
natural inner product 

(■, ■) : Sym x Sym — )• C 

can be defined in several ways, one of which is to declare the Schur functions to be orthonor- 
mal. The connection with the Heisenberg algebra and the Fock space is then as follows: the 
Heisenberg algebra f) acts on Sym, with the generator i G N+, acting by multiplication 
by the power sum Pj, and the generator pi of presentation (1.2) acting by ^gp-, which is the 
linear operator adjoint to p_j with respect to the inner product. This representation of [) on 
symmetric functions is of course isomorphic to the Fock space J-"; moreover, the free abelian 
group spanned by the Schur functions defines a natural integral form J^^ of the Fock space. 
Any other realization of the Fock space is canonically isomorphic to Sym up to scalar mul- 
tiple. Therefore, the various natural bases of Sym often acquire interesting interpretations 
in other constructions of the Fock space. 

The definition of the Fock space J-"^ associated to a lattice Heisenberg algebra ()^ or 
to a quantized Heisenberg algebra is analogous to the definition of J-": induce the trivial 
representation of the subalgebra generated by the {pi,n}n>o to the entire algebra ()^. Lattice 
Heisenberg algebras and their Fock space representations also have integral forms which arise 
naturally in geometric and categorical constructions. 
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2. Weak categorifications and geometrizations 

The Heisenberg algebra and its Fock space representation occur as organizing objects in 
several places in mathematics, including the representation theory of Hecke algebras and the 
geometry of Hilbert schemes. In this section we review these appearances of the Heisenberg 
algebra which lead to its categorification. 

2.1. The Heisenberg algebra and the representation theory of Hecke algebras. 

For n G N, let Hn{q) denote the Hecke algebra (over C) of the symmetric g roup Sfi at a 
generic complex number q (that is, a complex number q which is not a nontrivial root of 
unity). Explicitly, Hn{q) is the C-algebra generated by ti, . . . ,tn-i with relations 

• if = q + (q - for 2 = 1, 2, . . . , n, 

• Utj = tjU for i,j = 1,2, ... ,n — 1 such that |j — i| > 1, 

• UU+iU = ti+itjtj+i for i = 1, 2, . . . , n - 2. 

By convention, we set HQ{q) = Hi{q) = C. To simplify notation, we will write if„ for Hn{q) 
in the sequel. 

For an algebra A, let A-mod denote the category of finite- dimensional (left) A-modules. 
The (split) Grothendieck group of A- mod is denoted KQ^A-Tnod) . This Grothendieck group 
is naturally a Z-module, and we set 

K{A-mod) = C®z i^o(^-mod). 

The vector space i^(y4-mod) has dimension equal to the number of isomorphism classes 
of irreducible finite-dimensional A-modules. Thus -ft"(i/„-mod) has dimension equal to the 
number of partitions of n. Following a common philosophy in the representation theory 
of symmetric groups, the vector spaces K{Hn-mod) should be studied for all n at once, 
for when taken all together, these spaces have interesting symmetry. Precisely, there is an 
isomorphism 

oo 

(2.1) = ir(iJ„-mod) (as f)-modules) 

n=0 

between the Fock space and the direct sum of all Grothendieck groups. This statement 
is essentially a theorem of Zelevinsky [27], though he writes in the language of "positive, 
self-adjoint Hopf algebras" and symmetric functions rather than in the language of represen- 
tations of f). When q = 1, and Hn is isomorphic to the group algebra of the symmetric group, 
the isomorphism (2.1) appears first in the work of Geissinger [7], again in the language of 
the Hopf algebra of symmetric functions. 

In [27], Zelevinsky also considers various generalizations, wherein the Hecke algebra is 
replaced by the group algebra over C of the finite group GL„(Fg) or the wreath product of 
the symmetric group S'„ with an arbitrary finite group. Zelevinsky's work was subsequently 
further extended by Frenkel-Jing-Wang [5, 6], who interpreted various natural vertex op- 
erator constructions in the language of the representation theory of symmetric groups and 
wreath products. 

We now briefly describe the action of f) on 0^ K{Hn-mod) that gives rise to the isomor- 
phism (2.1). The embeddings Hn ® Hm Hn+m give rise to induction functors 

Ind 
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and restriction functors 

Res^^m : -f^n+m-niod — )■ iJ„-mod x iJ„-mod. 

These functors are exact and biadjoint (i.e. left and right adjoint) to one another. If M is a 
representation of H^, there is an associated functor 

Indn(M) : if^-mod — > i7„+„-mod, ^ Ind„,^ NMM, 

which admits a biadjoint Res„(M). 

For any finite-dimensional representation M of Hm-, the functors Ind„(M) and Res„(M) 
are exact, and thus induce linear maps i^(Ind„(M)) and ii'(Res„(M)) on the associated 
Grothendieck groups. For n G N+, define 

^" = ® -ft'(ReSm(triv)), 6„ = ^ i^'(Indm(sign)), 

m m 

where triv and sign are the trivial and sign representations of iJ„. The linear operators 
a„ and 6„ satisfy the defining relations (1.3) of f) and the resulting representation of f) on 
^^K{Hn-mod) turns out to be isomorphic to the Fock space J-", with 0^ ii'o(-ff„-mod) 
isomorphic to its integral form J-^. 

The isomorphism (2.1) is called a weak categorification of the Fock space because the 
relations in f) are shown to hold at the level of the Grothendieck group. Strong cateorifications 
of f), which are the main subject of the latter parts of this survey, consist of lifting equalities 
in the Grothendieck group to specified isomorphisms in the category, and describing the 
structure of the space of natural transformations which gives rise to these isomorphisms. 

2.2. Heisenberg algebras and the cohomology of Hilbert schemes. An important 
motivation for the categorified Heisenberg actions to follow is the action of the Heisenberg 
algebra on the cohomology of Hilbert schemes. We recall this construction briefly here, 
referring the reader to [20, §8] for a more complete discussion. 

Let X be a smooth connected (quasi-)projective surface, which, for simplicity of exposi- 
tion, we assume to have cohomology only in even degree. Let X^"! denote the Hilbert scheme 
of n points on X. Like symmetric groups and Hecke algebras, the Hilbert schemes X'"] can 
be studied for all n together. In particular, following Gottsche [8], in order to study the 
cohomology groups H*(X["],C), it is natural to consider the direct sum ^'i^^Q^*iX^"\C), 
which has interesting symmetry. The intersection form, multiplied by —1, gives H^(X, Z) 
the structure of a lattice, and associated to this lattice is the Heisenberg algebra i)^ ^^'^^ (see 
Section 1.2). Constructions of Nakajima [20] and Grojnowski [9] then give an isomorphism 

oo 

(2.2) ^^'(^'^) = H*(XW, C) (as f)«'(^'^)-modules) 

n=0 

between the cohomology of Hilbert schemes and the Fock space representation J^^^i^''^) of 
^KHx,z)_ Nakaj ima's construction involves defining explicit correspondences in the products 
of Hilbert schemes whose induced maps on cohomology satisfy the defining Heisenberg rela- 
tions (1.4). Grojnowski's formulation is similar. Of particular interest is the case when X is 
the minimal resolution of a simple singularity, that is, the minimal resolution of C^/F for F 
a finite subgroup of SL2(C), as in this case the Heisenberg algebra f)^^*^-^'^) is a subalgebra 
of the affine Kac-Moody Lie algebra associated to F. Representations of this Kac-Moody 
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Lie algebra are often studied by first restricting to the Heisenberg algebra [)^^(^'^), and then 
considering the resulting decomposition of the original representation into copies of Fock 
space. 

The Nakajima-Grojnowski constructions are examples of geometrizations of Heisenberg 
algebra representations, that is, linear actions of the Heisenberg algebra on the cohomology 
groups of algebraic varieties. Geometrizations are similar to weak categorifications in that 
the defining relations in the algebra are only checked at the level of cohomology, rather than 
at the more refined level of categories of sheaves. A principle goal of strong Heisenberg 
categorification is to lift the geometrizations and weak categorifications described above to 
strong categorifications. In the rest of this survey we will describe several examples of such 
strong categorifications. 

3. A GRAPHICAL CATEGORIFICATION 

In this section, we review the categorification of the Heisenberg algebra in terms of planar 
diagrammatics introduced in [16] (see also [13]) and the related strong categorification of 
the Fock space representation. We choose to present these here in the language of monoidal 
categories instead of the 2-category theoretic language used in [16]. 

3.1. The graphical category. In this section, for simplicity, we will let g be a complex 
number which is not a nontrivial root of unity, though all the constructions and theorems in 
this section carry over to the case where q is an indeterminate. We define an additive C-linear 
strict monoidal category 'H'(g) as follows. The set of objects is generated by two objects 
and Q_. Thus an arbitrary object of 'H'(g) is a finite direct sum of tensor products 
Qe := Qei ® ■ ■ ■ ® Qe„, where e = ei . . . is a finite sequence of + and — signs. The unit 
object 1 = Q(/i. 

The space of morphisms Hom-^/(q)(Q£, Q^') is the C[q, g~^]-module generated by planar di- 
agrams modulo local relations. The diagrams are oriented compact one-manifolds immersed 
in the strip M x [0,1], modulo rel boundary isotopies. The endpoints of the one-manifold 
are located at {1, . . . , m} x {0} and {1, . . . , A;} x {1}, where m and k are the lengths of the 
sequences e and e' respectively. The orientation of the one-manifold at the endpoints must 
agree with the signs in the sequences e and e' and triple intersections are not allowed. For 
example, the diagram 




is a morphism from Q-h ^ Q ^ (note that, in this sense, diagrams are read from bottom 

to top). Composition of morphisms is given by the natural vertical gluing of diagrams and 
the tensor product of morphisms is horizontal juxtaposition. An endomorphism of 1 is a 
diagram without endpoints. The local relations are as follows. 
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Definition 3.1 (Karoubi envelope). Let C be a category. The Karouhi envelope of C is the 
category whose objects are pairs (A, e) where A is an object of C and e G Homc(v4, A) is an 
idempotent endomorphism of A (i.e. = e). Morphisms (A, e) — {A\e') are morphisms 
f : A ^ A' 'm.C such that the diagram 

A — A' 

e \ e' 

A ^A' 

f 

commutes. Composition in the Karoubi envelope is as in C, except that the identity mor- 
phism of [A, e) is e. 

Let 'H(g) be the Karoubi envelope of Ti'^q). In the case q = I, the category 'H(l) was 
defined by Khovanov in [13]. 

3.2. Categorification of the Heisenberg algebra. It follows from the local relations 
(3.1) and (3.2) that upward oriented crossings satisfy the Hecke algebra relations and so we 
have a canonical homomorphism 

(3.5) Hn End^/(5)((5+«). 

Similarly, since each space of morphisms in H'(g) consists of diagrams up to isotopy, down- 
ward oriented crossings also satisfy the Hecke algebra relations and give us a canonical 
homomorphism 

(3.6) H^^Endn'ig){Q-^). 
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Introduce the complete g-symmetrizer and g-antisymmetrizer 

1 1 """^ 

e{n) = -— ^ t^, e'{n) = ——^^ ^ {-qy^^'^K, where [n]g = 

Both e(n) and e'(n) are idempotents in i7„ (see [10, §1]). We will use the notation e(n) 
and e'(n) to also denote the image of these idempotents in End-^/(q)((5+") and End^'(g)((5-") 
under the canonical homomorphisms (3.5) and (3.6). We then define the following objects 
in T-L^q): 

Sl = {Q+n,e{n)), S^ = {Q.n,e{n)), = (g+., e'(n)), = (g_n, e'(n)). 
Theorem 3.2 ([16, Th. 3.7]). In the category 'H(g), we have 

A![®A![* = A™®A![, 

VKe thus have a well-defined algebra homomorphism F : [)i KQ{'H{q)) given by 

F(aO = [^!!], F(6„) = [Al]. 

This homomorphism is injective. 

Theorem 3.2 was proved in [13] in the case q = 1- It is conjectured in [16] (and in [13] in 
the case q = 1) that F is in fact an isomorphism. 

3.3. Categorification of Fock space. For 1 < A; < n, we can view Hj^ as a submodule of 
Hn via the embedding ti ^ ti. We introduce here some notation for bimodules. First note 
that Hn is naturally an {Hn-, -ff„)-bimodule. Via our identification of H^, 1 < k < n, with 
a submodule of if„, we can naturally view Hn as an {H^, if;)-bimodule for 1 < k,l < n. 
We will write k{n)i to denote this bimodule. If /c or / is equal to n, we will often omit the 
subscript. Thus, for instance, 

• (n) denotes if„, considered as an {Hn, -ffn)-bimodule, 

• {n)n-i denotes considered as an (if„, if„_i)-bimodule, and 

• n-i{n) denotes considered as an (if„_i, if„)-bimodule. 

Note that tensoring on the left by {n)n-i (respectively „_i(n)) is the induction functor 
i^n-i-mod — )■ Hn-im.od (respectively the restriction functor if„-mod — )• if„_i-mod). We have 
an isomorphism of (if„, if„)-bimodules 

n{n + l)n = (n)® ((n)„_i(n)) 

(see [16, Lem. 4.2]). 

We now define certain bimodule maps which will be the building blocks needed to define 
an action of the category 'H(g) on the category of modules for Hecke algebras. Here and 
in what follows, we will use string diagram notation for 2-categories. In particular, the 
bimodule maps below are denoted by planar diagrams with regions labeled by elements of 
N := Z>o. We only indicate the label of one region since the labels of the others are uniquely 
determined by the rule that as we move from right to left, labels increase by one as we cross 
upward pointing strands and decrease by one as we cross downward pointing strands. We 
refer the reader to [12] for an overview of this notation. 



A SURVEY OF HEISENBERG CATEGORIFICATION VIA GRAPHICAL CALCULUS 



11 



Define 

(3.7) ^ + 1 : (n + l)„(n + l) ^ (n + 1), x®y^xy, 
to be the map given by multiplication. Define the inclusion 

(3.8) n : (n) ^ „(n + 1)„, z ^ z. 
Define 

(3.9) n : n(n + 1)„ ^ (n) 

to be the map that is the identity on Hn and that maps tn to zero. Finally, define 

(3.10) n + l\_J :(n+l)^(n + l)„(n + l) 
to be the map determined by 

ji+i 

In+l ^ ^ ^ Q ^ ^ti . . . tji—ltn ® t„tn—l . . .ti- 
i=l 

We set tn+1 = 1 above, so that the i = n + 1 term in the sum is 1 ® 1. The maps defined 
in (3.7)-(3.10) are adjunction maps that make (Res, Ind) into a biadjoint pair (see [16, 
Prop. 4.4]). 

Our final diagrammatic ingredient is the crossing, which we define as follows: 

(3.11) ■ (^ + 2)n (^ + 2)„, Z^Ztn+l- 

It follows from [16, Prop. 4.5] that any two isotopic diagrams involving this crossing as well 
as cups and caps will give rise to the same bimodule map (see below). 

For n, m G N, let m,bimod„ be the category of finite-dimensional [Hm, -ff„)-bimodules and 
let bimodn = 0^gf^ mbimod^. By [16, Prop. 4.7], the relations (3.1)-(3.4) hold when these 
diagrams are interpreted as maps of bimodules (with any labelings of the regions). For 
n G N, we therefore have a well-defined functor A„ : 'H'(q') — )■ bimod„ defined as follows. For 
an object Qe of T-L'^q), e = 6162 ■■■££, A(Qe) is the tensor product of induction of restriction 
bimodules, where each + corresponds to the induction bimodule and each — corresponds to 
the restriction bimodule. For instance, 

AkiQ+—+-++) = {n + l)„(n + l)n+iin + 2)^+2(11 + 2)„+i(n + 2)„+2(^ + 2)„+i(n + 1)„. 

In remains to define A„ on planar diagrams (morphisms of 'H'(g)). This is done as follows. 
Let D be a morphism of 'H'(g). We label the rightmost region of the diagram D with n. We 
then label all other regions of the diagram with integers such that as we move across the 
diagram from right to left, labels increase by one when we cross upward pointing strands 
and decrease by one when we cross downward pointing strands. It is easy to see that there is 
a unique way to do this. For instance, the following diagram would be labeled as indicated. 
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The functor A„ then maps the labeled diagram D to the corresponding bimodule map 
according to the definitions (3.7)-(3.11). More precisely, we isotope D so that it contains 
left and right cups and caps in addition to upward pointing crossings (alternatively, one 
can directly compute the bimodule maps corresponding to the other crossings and then 
there is no need to isotope D). Then D is mapped to the corresponding composition of the 
maps (3.7)-(3.11). We adopt the convention that D is mapped to zero if any of its regions 
is labeled by a negative integer. Since the category bimod„ is idempotent complete, the 
functor An induces a functor A„ : T-Li^q) — )• bimod„ which we denote by the same symbol. 

For abelian or triangulated categories C, V, let Fun(C, V) denote the category of exact 
functors from C to V (with morphisms being natural transformations). Any element of 
Fun(C,P) induces a Z-linear map Ko{C) — )■ Kq{T>). We thus have a natural map 

i^o : Fun(C,P) ^ Y{om^{K^{C), K^{V)). 

Now, for m, n G N, there is natural functor from mbimod„ to Fun(if„-mod, i^m-mod). 
Namely, an (iYm, i?n)-bimodule M is sent to the functor M ^h„ ■ (i-e. the functor given by 
tensoring on the left with M) and bimodule maps are sent to the corresponding natural 
transformations. We then define the functor A to be the composition 

(3.12) A : •H(g) ®"^^^"> „bimod„ ^ Fun(i7„-mod, i/„,-mod) 

^ Fun f if„-mod, iJ„-mod J . 

VneN neN / 

Thus A defines a representation of the category Ti^q) on the category iJ„-mod. 
Theorem 3.3 (Categorification of Fock space). We have a commutative diagram 

'H{q) — Fun (0„gi^ if„-mod, ^^gn Hn-mod) 



Ko 



(3-13) K.inq)) ^ End, 



Ko 




where the arrow f), — j- End^ J-'z is the action of the integral version of the Heisenberg algebra 
f)z on the integral version Tj, of the Fock space representation described in Section 2. Thus 
the action of 'H{q) on 0^gj^if„-mod is a (strong) categorification of the Fock space repre- 
sentation of the Heisenberg algebra (one can recover the usual, non-integral version, after 
tensoring with C or by replacing Kq by K everywhere in the above). 

There is an isomorphism from J-", = Z[6i,625---] to the ring of symmetric functions, 
taking hi to the elementary symmetric function, usually denoted e^. Theorem 3.3 endows 
the Fock space with another natural basis, namely, the classes of irreducible if„-modules in 
the Grothendieck group. One can show that under the isomorphism to symmetric functions, 
these classes get mapped to the basis of Schur functions. 
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As is usual in the theory of categorification, the category 'H(g) has considerably more 
structure than the ring ij^ which it categorifies. Much of this extra structure appears in 
the Horn-spaces of T-Llq). It turns out that one can give an explicit description of these 
Horn-spaces. 

In order to simplify our pictures, we will use a hollow dot to denote a right curl and a 
hollow dot labeled d to denote d right curls. 

(3.14) C) 

We note that in [13, 16], right curls were denoted by solid dots. We choose to use hollow 
dots here to match the notation of [3] and used in Section 4. Define q to be a clockwise 
oriented circle with d right curls. 

Cd ■■= d 

Let be the C- algebra with generators ti,yi, 1 < i < n, and defining relations 

yitk = tkyi, i^k,k + l, 

tiVi+i = ViU + iq- i)yi+i + g, 

Ui+iU = Uni + (g - l)yi+i + q. 

If g 7^ 1, is isomorphic to a natural subalgebra of the affine Hecke algebra of type A 
(see [16, Lem. 2.7]). Moreover, when q = 1, is isomorphic to the degenerate affine Hecke 
algebra of type A. 

It follows from [16, Lem. 2.3] that there is a natural morphism 

0„ : + End-H(g)((5+'0 

taking to the crossing of the k and {k + l)-st strands and taking to a right curl (or 
hollow dot) on the k-th strand. More generally, there is a natural morphism 

ipn = (pn 'S) ipo ■ ®cM-i] C[g,g"^][co,ci, . . .] Endn'{q){Q+"), 

where the dotted clockwise circles corresponding to elements of C[co,ci, . . .] are placed to 
the right of the diagrams corresponding to elements of H^. By [16, Th. 2.8], ipn is in fact 
an isomorphism of algebras, thus giving a precise description of the space End^/(g)((5+"). 

It is also possible to give an explicit basis for an arbitrary Hom-space B.omy^'(^g){Q^,Q^') 
for any sequences e, e' . Let k denote the total number of -|-s in e and — s in e'. We clearly 
have Hom-^/(5)(Qf, Qe') = if the total number of — s in e and +s in e' is not also equal to k. 
Thus, we assume from now on that k is also the total number of — s in e and +s in e'. 

Proposition 3.4 ([16, Prop. 2.10]). For any sign sequences e,e', a basis of the C[q,q~^]- 
module Hom^/(g)((5£, Q^/) is given by the set B{e,e'), which is the set of planar diagrams 
obtained in the following manner: 

• The sequences e and e' are written at the bottom and top (respectively) of the plane 
strip M X [0,1]. 
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• The elements of e and e' are matched by oriented segments embedded in the strip in 
such a way that their orientations match the signs (that is, they start at either a + of 
e or a — of e' , and end at either a — of e or a + of e' ), each two segments intersect 
at most once, and no triple intersections are allowed. 

• Any number of hollow dots may be placed on each interval near its out endpoint (i.e. 
between its out endpoint and any intersections with other intervals). 

• In the rightmost region of the diagram, a finite number of clockwise disjoint nonnested 
circles with any number of hollow dots may be drawn. 

Thus the set of diagrams B{e,e') is parameterized by k\ possible matchings of the 2k oriented 
endpoints, a sequence of k nonnegative integers determining the number of hollow dots on 
each interval, and by a finite sequence of nonnegative integers determining the number of 
clockwise circles with various numbers of hollow dots. 



An example of an element of B{ 



+ 



+ - + 



is drawn below. 




It turns out that the hollow dots (right curls) have a nice interpretation in terms of the 
Fock space categorification via modules for Hecke algebras. For A; = 0, 1, 2, ... n, let 



Lk+i — ^ti - ■ - tk - ■ -ti 



i=l 

= tk + q ^tk-itktk-i + q ^tk-2tk-itktk-itk-2 + ■ ■ ■ + q^ '^ti - ■ -tk - ■ - ti. 

By convention, Li = 0. The Lk (or, more precisely, q~^Lk) are called Jucys-Murphy elements 
of Hn+i (see, for example, [18, §3.3]). By [16, Prop. 4.12], the functor A (see (3.12)) maps 
the single right curl 



C) n 



to the bimodule map 



[n 



l)n ^ (n + 1) 



z zL 



n+l- 



Thus right curls correspond to Jucys-Murphy elements, which play a significant role in the 
theory of Hecke algebras. The observation that right curls correspond to Jucys-Murphy 
elements was first made by Khovanov in the case q = 1 (see [13, §4]). 

The category 'H(g) also acts on the category 0^ C[GL„(Fq)]-mod of modules over finite 
general linear groups. In this case, upward and downward oriented strands correspond to cer- 
tain parabolic induction and restriction functors. This action yields a second categorification 
of the Fock space representation of i)^- We refer the reader to [16, §5] for details. 
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4. Quantum Heisenberg categorification, finite subgroups of SL2(C), and 

HiLBERT SCHEMES 

In this section we describe the strong categorification, developed in [3], that is related to 
the geometrization via the Hilbert scheme described in Section 2.2. 

Let r be a finite subgroup of SL2(C). To each conjugacy class of finite subgroup one can 
associate an affine Dynkin diagram, which we also denote by F, and hence one of the lattices 
Lr from Section 1. This correspondence is due originally to McKay [19]. We will review 
a slightly modified version of this correspondence, which constructs a t-deformation of the 
lattice Lr from the finite group F. 

The inclusion F C SL2(C) defines a 2-dimensional representation V of F. As a result, F 
acts by automorphisms on the exterior algebra /\*{V), and one can form the smash product 
algebra := C[r]^ /\*{V). The algebra is a finite-dimensional Frobenius algebra with 
a nondegenerate trace tr : B^ — )■ C. This algebra inherits a Z-grading from the natural 
grading on the exterior algebra. 

Let 5^-gpmod be the category of finite-dimensional graded projective i?r-niodules, and 
let ii'o(-Br-gpniod) be its (split) Grothendieck group. Because we are considering graded 
modules, i^ol-Sr-gpmod) is actually a Z[t, module, where multiplication by t and 
on the Grothendieck group come from positive and negative grading shifts in the category 
B^-gpmod, 

t^^[M] := [M(±l)]. 

The Hom bifunctor 

Hom : i^'^-gpmod x B^-gpmod — > gVect, 

whose image is the category gVect of finite-dimensional Z-graded vector spaces, descends to 
a Z[t,t~^] semilinear pairing on i('o(-Br-gpiiiod): 

([M], [N]) = dimt(HomBr(M,iV)) G Ko{gVect) ^ Z[t,t-']. 

In the above, if W = ©^g^W^l^^) is a Z-graded vector space, then dimf(iy) is its graded 
dimension: 

dimi(iy) = ^rdimciy(n). 
This pairing is a t-deformation of the bilinear form of Section 1. 

4.1. Categorification of the quantized Heisenberg algebra. Recall the presentation of 
the quantized Heisenberg algebra f)^'"-' associated to the affine Dynkin diagram F from Section 

1.2. In this section, we recall the graphical calculus giving rise to a strong categorification 
of f)^"" ' constructed in [3]. 

We define an additive strict monoidal category Ti'^ as follows. The set of objects of "Hp is 
generated by symbols Q+{n) and Q-{n), for n G Z (the symbols Q+ and Q- were denoted 
by P and Q, respectively, in [3]). Just as in Section 3, the monoidal unit object is denoted 
1 = Q0{O). Moreover, the modoidal structure is declared to be compatible with shifts (■) 
in the sense that Qeis) ® Qe'{s') = Qee'{s + s'). Thus an arbitrary object of "Hp is a finite 
direct sum of tensor products (5e(s) := Qe^ {si) (g) ■ • • Cg) (5e„ where e = ei . . . e„ is a finite 
sequence of + and — signs, and si + • • ■ + s„ = s. 

The space of morphisms Hom^/,(Qe(s), Qe'{s')) is the vector space generated by planar di- 
agrams modulo local relations. The diagrams are oriented compact one-manifolds immersed 
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in the strip M x [0, 1], modulo rel boundary isotopies. Each such diagram has a grading, to 
be defined later in this section, which determines the difference in shift in the domain and 
codomain. 

In a given planar diagram, the endpoints of the one-manifold are located at {1, . . . , m} x 
{0} and {1, . . . , k} X {1}, where m and k are the lengths of the sequences e and e' respectively 
(this is very similar to the setup of Section 3). The orientation of the one- manifold at the 
endpoints must agree with the signs in the sequences e and e', and triple intersections are 
not allowed. A new feature appearing here which did not appear in Section 3 is that each 
immersed one-manifold is allowed to carry dots labeled by elements b G . For example. 



b 



b" 



is an element of Hom^' ((5+(s), Q+{s + deg(6) + deg(6') + deg(6"))) for every s G Z, while 




is an element of Hom^/ ((5+-(s), Q-+{s + deg(c))) for every s G Z. Note that the domain of 
a morphism is specified (up to shift) at the bottom of the diagram, the codomain is specified 
(up to shift) at the top, and compositions of morphisms are read from bottom to top. That 
the difference between the shifts in the domain and codomain is deg(6) + deg(6') + deg(6") 
in the first picture and deg(c) in the second picture will be clear once the degrees of these 
diagrams have been defined. 

The local relations imposed are the following. First we have relations involving the move- 
ment of dots along the carrier strand. We allow dots to move freely along strands and 
through intersections: 

X - 














The U-turn 2-morphisms (i.e. the left and right cups and caps) are adjunctions making 
and Q- biadjoint up to a grading shift. Collision of dots is controlled by multiplication in 
the algebra B^: 



b'b* 



><b' 



bb''> 



>b 
*b' 
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Dots on distinct strands supercommute when they move past one another: 



... "b' 

In addition to specifying how dots colhde and shde we also impose the following local rela- 
tions: 




In the first equation in (4.2), the summation is taken over a basis B of B^, and this 
morphism is easily seen to be independent of the choice of basis. We assign a Z-grading to 
the space of planar diagrams by defining 

deg = 0, 

deg = deg = -1, 

deg = deg = 1, 

and by defining the degree of a dot labeled by b to be the degree of b in the graded algebra 
B^. When equipped with these assignments, all of the graphical relations are homogeneous, 
and composition of morphisms is compatible with the grading. 

Just as in Section 3.2, we denote by Tir the Karoubi envelope of Hp (see Definition 3.1). 
Since "Hp is a graded category, the (split) Grothendieck group -K'o('Hr) of "Hp is an algebra 
over where multiplication by t corresponds to the shift (1). 

It follows from the local relations in "Hp that upward oriented crossings satisfy the sym- 
metric group relations, while dots labeled by elements of F satisfy the relations in F. Fur- 
thermore, upward crossings and dots labeled by elements of F satisfy the relations of the 
wreath product ^ F := 5^ xi F". Thus we have a canonical homomorphism 



-1) 



(deg 6) -(deg 6') 



(4.4) 



C[5„?F]^End^,(g+n). 
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Similarly, since each space of morphisms in Hp consists of diagrams up to isotopy, downward 
oriented crossings and dots labeled by elements of F also satisfy the wreath product relations 
and give us a canonical homomorphism 

(4.5) C[SnlT]^Endn'^{Q-n). 

As explained in [3, §3.1.1], to each irreducible representation i G Jr of F, there is a naturally 
associated idempotent ej(n) G C[5'„ I F]. We will use the notation ei{n) to also denote the 
images of this idempotent in End-^' (Q+i) and End-^' {Q-") under the canonical homomor- 
phisms (4.4) and (4.5). We then define the following objects in "Hp: 

S:^^ = (g+n,e,(n)), S^^_ = (g_n,e,(n)). 
Theorem 4.1 ([3, Th. 1]). In the category "Hp, fori,j G Ir, we have 

















fc>0 


SI- ® 






k=0,l 


si_ ® sj;^ 


= S]^_,®SJ'^_ when {t,3) = 0. 



We thus have a well-defined algebra homomorphism F : f)^^'* — i- Kq{1-Ly), given by 

nt^) = [su, F(a;")) = [si^]. 

The homomorphism F is an isomorphism. 

In the above, the cohomology of projective space H*(P'^) is notation for a direct sum of 
copies of shifts of the identity, symmetric about the origin, so that, for an object A of Hr, 
we have 

A ® H*(P^) = A{-k) © A{-k + 2)®---®A{k-2)® A{k). 

The shifts (A;) should not be confused with the pairing on the lattice. 

Note that in Theorem 3.2, the analogous homomorphism F is only known to be injec- 
tive; that it is an isomorphism is a conjecture. The reason that F can be shown to be an 
isomorphism in Theorem 4.1 is that each endomorphism algebra in T-Lr has a nontrivial grad- 
ing, inherited from the nontrivial grading on the algebra B^, with finite-dimensional graded 
pieces. This allows one to show that endomorphism algebras in Hr have the KruU-Schmidt 
property, and hence that objects of "Hr decompose uniquely as direct sums of indecomposable 
objects. The category 'H(g) lacks such a grading, which makes identifying the Grothendieck 
group more difficult. 

4.2. Categorification of quantized Fock space. Let Xp denote the minimal resolution 
of the singular variety C^/F. By the Nakajima-Grojnowski constructions described in Sec- 
tion 2.2, the Heisenberg algebra f)^ i^r,'^) g^^^g cohomology of all Hilbert schemes. 
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giving a geometrization of the Fock space representation, 

oo 

^H2(Xr,z) ^ H*(xl"l, C) (as fi^^'(^^'^)-modules). 



n=0 

•<2 



The multiphcative group C* acts on C by scahng, and this action commutes with the 
action of F. Thus Xp"' inherits an action of C*. In view of this fact, and by analogy with 
geometric constructions of representations of quantum affine algebras via quiver varieties 
[21], it is natural to suspect that the quantized Heisenberg algebra f)"^""'* acts on the C*- 
equivariant i^'-theory of these Hilbert schemes. In fact, a much stronger statement is true, 
as we now explain. 

Let D^,{Xp^) denote the bounded derived category of C*-equivariant coherent sheaves 
on Xp\ For n G N, let I?„ = 0^>o /^c*(^r"' x ^r"')- In [3, §4], a functor : Ur ^ V„ is 
defined. (Note that there is some inconsistency between the notation here and the notation 
in [3]; in that paper, the notation was used for an algebra, and notation for the functor 
from I-Ly to was not introduced.) 

Now, for m, n G N, there is a natural functor from D^, {XP^x'p^) to Ynn{D^{X^^^), D\xP)). 

If A G D^*(^r"' X ^r"')) then the associated functor, which is known as the Fourier-Mukai 
transform, is defined by 

5^7r2,(7r*(5)® A), 

where tti and 7r2 are the projections from Xp"^ x X^'^ to the first and second factors respec- 
tively, and all operations are derived. In general, when the spaces involved are not compact, 
one needs to take care when defining the functor associated to a kernel. However, in this 
case the objects of interest in P„ are proper over both factors, and the non- compactness of 
Xr does not cause any technical difficulty. We refer the reader to [11] for more information 
about derived categories of coherent sheaves and Fourier-Mukai transforms. 
We now define the functor Ar to be the composition 



(4.6) Ar : Hr ") D'^^Xp x XP) ^ Fnn{D\xp),D\xp)) 

^Fun /'0D^.(XP),0D^(X["1 

\n.GN ngN 

Thus Ar defines a representation of the category "Hr on the category Z^^, (Xp"'). 
Theorem 4.2 (Categorification of quantized Fock space). We have a commutative diagram 



(4.7) nr Fun (e„,,, D^. {X^), e„,j, D^, (xf 



r" 




Ko 
Lr 



End J". 
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where the arrow f]^'"'* — )■ End J-'^'" is the action of the integral form of the quantized Heisenberg 
algebra on the integral form of the quantized Fock space. 

As an immediate corollary, we recover an action of the quantized Heisenberg algebra 
f)^r,t the C*-equivariant K-theoij of Hilbert schemes, answering a question of Nakajima 
[20, Question 8.35]. Thus the action of the quantized Heisenberg algebra on C*-equivariant 
K-theory yields a geometric realization of a quantized Fock space. 

The categories D^*{Xp'^) can be replaced by equivalent derived categories of modules over 
a finite-dimensional Koszul algebra, see [3, §8]. After this replacement, the representation 
of Tir becomes abelian rather than triangulated: the endofunctors assigned to each object 
are given by explicit flat bimodules (rather than complexes thereof) and the natural trans- 
formations are bimodule maps. This abelian construction, while less geometric than the 
construction on Hilbert schemes, is closer in spirit to the construction of Section 3.3. 

As with the Heisenberg categorifications of [16] and [13], the category T-Lr has a consider- 
able amount of structure at the level of morphisms. For example, although left curls on an 
upward pointing strand are zero, right curls (which have degree 2) are interesting morphisms. 
As shorthand, we will draw right curls in Tir as hollow dots (see (3.14)). These hollow dots 
satisfy an "affine Hecke" type relation with crossings which involves the creation of labeled 
solid dots. 



where the summations are over a basis B of the finite-dimensional Frobenius algebra B^. 
These relations are reminiscent of relations in the degenerate affine Hecke algebra associated 
to wreath products, see [3, §3.5.1] and references therein. 



We have not been able to treat all aspects of the categorification of the Heisenberg algebra 
in this paper. We therefore conclude by indicating some other related results that have 
appeared it the literature. It would be interesting to further elucidate the connection between 
the results below and the strong categorifications described above. 

In [26], Shan and Vasserot defined an action of the Heisenberg algebra on the Grothen- 
dieck group of a certain category of modules for cyclotomic rational double affine Hecke 
algebras. In this way they obtain a categorification of the Fock space representations. They 
then describe the relationship between a certain filtration on the Grothendieck group (by 
support) and a representation theoretic grading on the Fock space, allowing them to prove 
a conjecture of Etingof and compute the number of finite-dimensional simple objects in the 
representation category. 

We also hope that the constructions of [3] can be modified to cover the case where F is 
trivial and Xr = C^. This case is particularly interesting because of the relationship between 
Hilbert schemes of points on and many other algebraic structures, including elliptic Hall 
algebras, shuffle algebras, and Macdonald polynomials. At the level of localized equivariant 
K-theory, the Hilbert scheme of points on has been studied by Feigen-Tsymbaliuk [4] 





5. Further historical remarks 
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and Schiffmann-Vasserot [25]. It would be interesting to lift their constructions to strong 
categorifications. 

Many other fundamental structures related to Heisenberg algebras and vertex operator al- 
gebras have been studied at the level of geometrization and weak categorification. We cannot 
do justice in this expository paper to the large body of work done by many mathematicians 
over the last 15 years on this subject. As an imperfect compromise, we refer the readers to 
Frenkel-Jing-Wang [5, 6], Carlsson-Okounkov [2], Carlsson [1], Lehn-Soerger [14], Qin-Wang 
[23], Li-Qin-Wang [15], Okounkov-Pandharipande [22], and Licata-Savage [17], each of which 
describes some aspect of the relationship between algebraic structures like Heisenberg alge- 
bras and vertex operators and the geometry of Hilbert schemes or representation theory of 
symmetric groups. Lifting the mathematics studied in these and many other closely related 
papers to strong categorifications is an important area of current activity. 
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